Задача #A0049

Память 16 MB Время 1000 ms Сложность 41 %
14

  

Oppogʻoy va gnomlar

Oppogʻoy bu kech hech boʻlmasa 1 daqiqa dam olmoqchi, buning uchun barcha gnomlar uxlashlari kerak boʻladi. Sizga \(N\) ta gnom uchun \(a_i\) (\(i\)-gnomni uxlatish uchun ketadigan vaqt) va \(b_i\)(\(i\) – gnomning uxlatgandan soʻng uxlash vaqti) berilgan. Bu kecha Oppogʻoy dam olishi mumkin yoki yoʻq shuni aniqlashda Oppogʻoyga yordam bering!


Входные данные:

Birinchi qatorda \(N (0 < N \le 10^5)\) gnomlar soni.

Keyingi qatorda \(N\) ta \(a_i (0 < a_i \le 10^9)\) har bir \(i\)-gnomni uxlatishga ketadigan daqiqa.

Keyingi qatorda \(N\) ta \(b_i (0 < b_i \le 10^9)\) har bir \(i\)-gnomni aynan shuncha minut uxlaydi.


Выходные данные:

Yagona qatorda \(\text{Yes}\) agar Oppogʻoy bu kecha hech bo`lmasa 1 minut dam olsa, aks holda \(\text{No}\).


Примеры
# input.txt output.txt
1
2
1 16
16 40
Yes
2
2
1 1
1 1
No
Примечание:

 

Отправить решение
Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время